On Optimal Backward Perturbation Analysis for the Linear System with Skew Circulant Coefficient Matrix

نویسندگان

  • Juan Li
  • Zhao-Lin Jiang
  • Nuo Shen
  • Jianwei Zhou
چکیده

We first give the style spectral decomposition of a special skew circulant matrix C and then get the style decomposition of arbitrary skew circulant matrix by making use of the Kronecker products between the elements of first row in skew circulant and the special skew circulant C. Besides that, we obtain the singular value of skew circulant matrix as well. Finally, we deal with the optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix on the base of its style spectral decomposition.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems

We study the CSCS method for large Hermitian positive definite Toeplitz linear systems, which first appears in Ng’s paper published in Ng, 2003 , and CSCS stands for circulant and skew circulant splitting of the coefficient matrix A. In this paper, we present a new iteration method for the numerical solution of Hermitian positive definite Toeplitz systems of linear equations. The method is a tw...

متن کامل

The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart

Given a linear system Ax = b and some vector x̃, the backward error characterizes the smallest relative perturbation of the input data such that x̃ is a solution of the perturbed system. If the input matrix has some structure such as being symmetric or Toeplitz, perturbations of the input matrix may be restricted to perturbations within the same class of structured matrices. For normwise perturba...

متن کامل

Linear Perturbation Theory for Structured Matrix Pencils Arising in Control Theory

We investigate the effect of linear perturbations on several structured matrix pencils arising in control theory. These include skew-symmetric/symmetric pencils arising in the computation of optimal H∞ control and linear quadratic control for continuous and discrete time systems. 1. Introduction. In this paper we study the effects of linear perturbations on the spectra of structured matrix penc...

متن کامل

Ela Properties of a Covariance Matrix with an Application to D-optimal Design∗

In this paper, a covariance matrix of circulant correlation, R, is studied. A pattern of entries in R−1 independent of the value ρ of the correlation coefficient is proved based on a recursive relation among the entries of R−1. The D-optimal design for simple linear regression with circulantly correlated observations on [a, b] (a < b) is obtained if even observations are taken and the correlati...

متن کامل

Performance of Three Preconditioners for Image Deblurring Problem in Primal-Dual Formulation

In this paper, we consider the generalized saddle point linear system of equations which is obtained from discretizing the Euler Lagrange equations associated with image debulrring problem. This system is ill-conditioned and is of huge size. Moreover, the (2,2) block of the coefficient matrix of this system contains summation of two terms. One of these terms is a product of a Toepelitz matrix w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013